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o T , jilB^K U > ^ f';!/ CD X «y % L < li® & iK^ t- S 3 il tc J; U ^ t-t 

[It*^4] ±IHfFM^ffi^att, TIB (1) ^T'^«$tiSM^£ 
[IK 2] 

_B ... (1) 

Vp (p = l, 2, -) $:l®^&^.^,VqlCft^bfe^^li, 

J: e $:^ffi-t'5=fo©T'^-5r ^»#«4fB^®H^!k^?^>^^f'- 

^^Df'-^i!IM^eo 
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ZKVj(j = l, 2, -mi) <D:&TPi®7t;^$:>!ni#-rS3^T'JlSH (1) ^® 
SiigtZmi (i = l, 2, -n) §:Wm-rsr S^^«4gH«CDH 

[I5t3] 



(2) 



[0 0 0 1] 
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CD 7^ ?S M V > - ^ g g M ^ « iC §9 -r -5 % © ^ o 
[0 0 0 2] 

[0 0 0 3] 
[0 0 0 4] 

- ^ CD - ^ I5t 5: i'M-r "5 ^ 5 ti T V ^ § „ 

[0 0 0 5] 

M;tli^:SC r3?iJ:^/}<i; □r>^7^;KZ)PgM6<;Mj (MiK, Proceeding 
s of the 5th Sony Research Forum, pp3-7, 1995) ICli, H:^?^3KUrf 
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[0 0 0 6] 

t.tc. ^:$C rsimplif ication Envelopesj (Cohen Jonathan, Amitabh Vars 
hney, Dinesh Manocha, Greg Turk, Hans Weber, Pankai Agarwal, Frederi 
ck Brooks and William Wright. Proceedings of SIGGRAPH 96 In Com 
puter Graphics Proceedings, Annual Conference Series, 1996, ACM SIG 
GRAPH, pp. 119-128) iZit. S^^jK U :J> ^t';!/ e T'^/M> ^ 

[0 0 0 7] 

t.t=.. W3:$C rsurface Simplification Using Quadric Error Metricsj 
(Michael Garland and Paul S. Heckbert. Carnegie Mellon University 
Proceedings of SIGGRAPH 97. 1997) Kit. m^it^^^m^V ziy^y^}V(D 
x^y ^:>-XM5:^fig"r-5 2MJ£A-h(^)*&d^>#, (Hr^^?^^-r-^) ^im(D^^j^. 

[0 0 0 8] 

^WiM-t^:it1,tX^^J^\'\ t*^oT^ CG (Computer Graphics) (Cj3t-t-£>VR 
(Virtual Reality) ^>!f - A^<D J; e) mz^i[k7X.MB^M^^ ^t:^^iZii< 
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* • 

[0 0 0 9] 

-hgai^li: rsimplification Envelopesj \Z^-^t\.^'r~^fmi.WWii-. 

i?) (Z) ^I#«1.S<^ :ft ffl :^ ^ V ^ ^ V ^ e> P^H S o 
[0 0 10] 

^fe, JllBI^:^ rsurface Simplification Using Quadric Error Metricsj \Z 
tti^M* U %jii3J^:S'SS ttw v^li 

[0 0 1 1 ] 
[0012] 

n itMf" - ^ ic M b T iESi « -ij ^ jSiE - ^ i[iM>^)Mlg ^ Hr>: 

[0013] 
[^H 5: f ^ to (Z) 
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[0014] 

9 - ^ i!f M ^ |g S: «i ;t ^ ® ^ ^ o 

[0 0 15] 

< M o T 3i< U > ^ 5: H^-t -S ^r^fc?^^^ - ^ ^ ^ S 

a 

[0 0 16] 

, 4) , 
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[0 0 17] 



m4] 



— - (1) 

I- 

{ELL. p, ■Mi^%:^if^mp.,<o^^m:^m^(D^f\-<^wi^Mm 

[0018] 
[0019] 

[0 0 2 0] 
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r 

v'^cov^T•€■4^^4^MM=^f^JK V $:WmLTJ3^, 2m&.±<D^^j^,v ^ (p = 
1, 2, •••) 1 (D*S^-,^.Vq(c^^Lfei:^ii, VpC^M^ 
^f^'JK Vp®^0$:^(Z)^&d=-*,Vq(DM^^f^JK Vqi:LT±fB (1) ^tCj:^^^ 

[0 0 2 1] 

<lMMMaiCJ:U 2MJ^^±(^)*&^-^^.Vp (p= 1, 2, •") :<)n<Z)*S^.^,Vq 

Vq(Z)mM=f?^aK Vq (=SK Vp) ^IbT^ffiStl. ^©mM^f^JK Vq§:mv^T 
±fB (1) ^JCj:Umile:^^lEffi$tl^<. 
[0 0 2 2] 

[0 0 2 3] 
[0 0 2 4] 

±mmmz^nit. m^(Di^^.^jz-o\,^x^n'etiMtii^tir:LmmmmMm^ 
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» * 

[O'O 2 5 ] 

V;b^TtB (2) ^T'^^tl^i:^, #® P i^lcWffi^ tl^^M^f K v j (j 
= 1, 2, -mj) ©:&TPgc^5t;^^iDlt-rS^ilT'J:tH (1) ^©MSmj ( 
1 = 1, 2, -n) ^%m-t^^(D-V&^o 
[0 0 2 6] 

[^5] 



v.. 



(2) 



[0 0 2 7] 



[0 0 2 8] 



[f^6] 



2 

^; 
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yi 
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[0 0 3 0] 

^f^rjwj • K V •S:Mv%T±gB ( 1 ) ^IC J: 'JlCffi^n^c 
[0 0 3 1 ] 

[0 0 3 2] 

fcHr^5t;?^=i^^-^:^'^f'iM^tl-5 CAD/CAM (computer aided design and 
computer aided manufacturing) ^(D^3^M^MQi)''^M^'^tlX^^^. 
[0 0 3 3] 

{c, mm^^^^-t^mmmi 0 1, mmmi 0 iti-^^o^mm^^mMMmmG 
i^LxmiJt^^ytmi 0 3. z(D)^Mj^Myt^^i 0 2 (ar. %^^io2 
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[0 0 3 4] 

0 2(D3tefi:^fBi$:Z:^fnj, Y^[ni:5:yfz;^fBi}cii[x-r'2>:&i«i$:X:^[6ii:-tSi:, 

m&l^^m G CD Y J^^ 5: t° 5=- r-^^fb ^ -Bro # Y J^^(Dfe«T'M^*f 
l^i^ G (Z) Z J^^ 5: ItM-r § 3 h (C J: U ill^^l^^^ G ® ^r^7t?^^^*^fti!l $ ^ „ 
^bT, H7^^?^^^ftS!l^«l T'ltM$*lfcM^*f^i^G(D^?^^?^il^^-^ ( 
X, y, z) liJ^^^T^-a^^a^SS tCAiJ^nS.. 
[0 0 3 5] 

0 3a ^m^. :i(D^mmmm^i o 3 a®#M^# (.^mm^mt/^ 
xmmizi^m iz^o^^^m'^^m^^xm^MmmGcDmmcD^mmn izmm 

) $:ltM•r^<fce)J&oTV^^o 1 0 3 a ^#:lCS!f^jt^|^ 

%G:^)^p>(DMtif3fe;^)'^AIif$ns J;e)ic, M^^P l o 1 ^^e>iiX:^|RI^cj^t)f^>^ U 

[0 0 3 6] 

m^MMmG(Dzmmit&.ro:>^oiztm-^n^. ^r. yt^?hio2(Dmm 

^^G<Z)|^g|JlcM<5tT'#l&$-&oo, m^®M»§T'3t«^mmd^ 1 0 3 a(Z)M 

itgpi 0 bxmiziy^fvtf^^myt^Wi^^nu^tm^i 0 3 a(^)^®^#{c^ 
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[0*0 3 7 ] 

mmmmif)^^Ai]^ntcm^MmmG(D^^k7imv<7'-^ (x, y, z) ic» 

fT^t;®"efe-5o 1-*t>t>, Bf3 tC:u^t-J;e)tC, ft Mt^- ^ lC»o' < U 
[0 0 3 8] 

t'-^S!IM^|5 3 2«, ^MI-^T^-^glf^^ai^rll^ff fPMttM^gP 
3 2 1, WmU^f- hfPS 2 2^tJfX^y $;/BlR^^aig|J3 2 3 &mTV>-g>o 
[0 0 3 9] 

M«?ii£gis3 2 1 It. 2m&.±<D^^.<^.-kMmLx im<Dm^j^jzmm^^ 

[0 0 4 0] 

mmm^j - hgu 3 2 2 itwrnrnmnm 3 2 1 t-^x >y u < it^mmzn 

ti'f8$:^ffl-r'5t;(^Tfe<5o x ^:>V®TO^aSP 3 2 3 ttS^ffifflV- hBPS 2 
[0 0 4 1 ] 

<Dmmm^^(Dmmti^'p:^jt^^t:^n^mnmmiz:m^L. mi^miz^^xm^m 
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[0 0 4 2] 
[0 0 4 3] 
[0 0 4 4] 

mmmu 5it:f^r7ym. m^am^y^j-^-^ x^(Dm^y^ ^ T.zfv-^ mufs^ ^ ^ 

[0 0 4 5] 

[0 0 4 6] 
[0 0 4 7] 

[0 0 4 8] 
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[O'O 4 9*] 

±X<D:iLvVE d (i, j = l, 2, -lOo -fiL. i ^ j T'^^.#,;&^ 
[0 0 5 0] 

[0 0 5 1 ] 
[0 0 5 2] 

[0 0 5 3] 

^®#J«T'fT^*5tl-5o -r^*3^. *-r, ^T(7)BPij,^ (i, j, k=l, 2 
fFM*^ T T' ^ -5 fC ® fPM {C MJS ^ ® P i j k 5: ^ 
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,^,vj, Vj, w^i:m^(D^^.^.v { Icm^bTf^-^tDiffM^^^f^^^Dti, PAT 

r3 ® M §: 4t o T 7= - ^ ^fM^^^f l34x ^ o 
[0 0 5 4] 

[0 0 5 5] 

T^a-r J: e) IC b T V^ § o 
[0 0 5 6] 

[0 0 5 7] 
[0 0 5 8] 

A-x + B-y + C-z+D=0 -(3) 
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• * 

-fib, 'a^+b^+c^= 1 

[0 0 5 9] 

p <Di^^ d it. 

d=A - v^+B • v„+C' v_+D — (4) 
X y ^ 

T'^m^ti, nm^x^'<^ h)imm-r^ii. tih (5) ^(7)j:e){c;&^o 

[0 0 6 0] 



(5) 



a 
b 
c 
d 



V, 



1 



[0 0 6 1] 

tA^oT, ggild(D2mii, TSB (6) ^(D^oiZfjt^. 
[0 0 6 2] 

[1K8] 



(6) 
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[0"0 6 3'] 

''±m (6) ^li, 1 0(^5|Igfp ^ -(©5p^p(C-g-^tl^VMM(D.^.v ^(Z)gg|| 

-5^-^, 34xe3 0,#.Vi (1 = 1, 2, "111) h®^il<Z)2^^DA (p) li, T 
IB (7) ^(D.koC^&'So 
[0 0 6 4] 

Hp)-^d,' = J^(P^'KvrP)-P'-^Kv,P (7) 
[0 0 6 5] 

7) ^JCj;oTmm$tlSgEil(^)2^fOA (p) $:mmL, 3 tl ^ (D^sifll^rT^- 
^mMraicK^LT^^TC^^S^.^^CDi^fltMT'l^Lfe, TIB (8) ^T'^^tl'S 

[0 0 6 6] 
[^10] 

[0 0 6 7] 

JlIB (8) ^^Cj3V^T, A (pj) It. p jlC^i-S^M¥ 

Mp i®ia^6(^btCW#Lfe^T®«^®^S^,#,^(Dggi|(Z)2^fn-e&*J, mj^-?- 
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* 

[0 0 6 8] 

tr^. ±m (8) ^<Dmn^mizis\>^xj,t. n^iKv^it±m (6) ^t-^l 
r^j^o izMmm^i tr^^cDv. m^o^^'f'j^. v j ^ v^ r^m ^n^nmm k 

t^t^\t^. :i(D^oK-ttnt. ^MmmiZ'2^m^ji:^=evmM^^m-t^zt.ti^ 

[0 0 6 9] 

^fe, jiia (7) izM-t^mM(Dwmizmmhr=.m^. 

L s K V J © X JK^ L < li® iKIi tc ^ t-t s ® nm ti^^-tA 

[0 0 7 0] 

mz. ^^k7Xlm^7'-^(D'r-^nmmm(D^m^z^D\^^x. mi <Dyu-^-^ 
-h^M^^^xmrn-r^o 

[0 0 7 1 ] 

^^kyximmfmmmiiz^i')^i)7htnr^mmMMmG<D^r^^mv<7'~'Siit 

ziy=^^;vi)^^^:^ti^ (#1) = mi'^miz^vmrnmAttms 3ti-^ibx. 
yvummm(D-^^^m^-t^r^^(Dmmmti^A±j^n^ (#3)0 

[0 0 7 2] 

£ j (J=l. 2, -N, NtiX^y i/^SttSc) ^^±13 (8 
) ^{CJ: UWm$tl-2> (# 5) „ Mx.li04 ©^jTli. X>y i^E d ( r = 2 - 
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5.' 9, To) /Edgs (s = 5. 6, -g) , ^^tui (t = 3, 4. -10 
t + 1 = 1 Uit + 1 =3 h-t-So ) lCoVNTX^yi;jR^L?t#^®fl^ 
Me j (j = 1. 2, ••• 1 9) *^^m$tlS. 
[0 0 7 3] 

^^^,V3~v^Qi:lCj;oT8*Jca)¥ffiSPp P2' -Pio^^^^' ^m^(D^m 
&ifi'(a®^V^e)= ) rtl^(?)M®Pk (k= 1, 2, -8) 

icovNT-eti-rn^iS(D2^^nA (p^) (k=i, 2, -s) A^mmsrisi: 

tl, ±SB (8) ^tCj:Ux^y i^E di2<^^K^^SlCfel-j-SWme (Ed^g^ *^ 
^mStl<5o ^fe. Mflie (Ed^g) liTIB (9) ^(DXoiZfj^^o 
[0 0 7 4] 
[iS[ 1 1 ] 

... (9) 

[0 0 7 5] 

rcDii^, Mx.li¥ffiPili^&^^-^«v^' , V3, v4lcj:oT«fiK$n^;^)^, ^ 

lj:vp v2fe'^:rT'fe'2>7b^^, Sg||©2m^nA (pp lirti^®*&i^.^.vp vg 
lC-3VNT<7)^^=f?^« (Kv^+Kvg) $:MV^T±fH (7) ^lC<i: »Jlcm^4xS = 

r(D^ffiT'l&^^.^,vj' *^Mlcftfi(Z)^&d^.^,v„ (IlI^b^v^^MT^-^) hi:=foic 

r vg, V„ICOV>TO^^^?^J (K v^+K V2+Kv^) $:«V^T±fa (7) ^ 
[0 0 7 6] 
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* * 

i:T'±IB (7) ^JCJ: UJSIIC0 2mjfOA ( p ^' ) ^rjcm-TS ^ t iC^^^o 
[0 0 7 7] 

ll=ff^'JKvj' SrKvj' =Kvj + Kv2^L/, a£M P ^ ^r^^St" 3 

*^i' ' ^3' ^^(DMM^r^jK . Kvg, Kw ^■^m%hxnibi[\.^mm=i 

^rjKp^ (=Kv^' +K Vg+K V4=K v^+K V2+K Vg+K V4) S:MV^TJ: 
tH (7) ^tCi U3firaPi{CoVNTgEilCD2^fOA (pp A^^ffi^tl-So 
[0 0 7 8] 

{Eii<z)2mfDA (pj) ©^rn^ji, 

A (pj) =Pi'^- ■ Pj •■- (1 0) 
[0 0 7 9] 

^bT, MMPg. P3. - P8^cov^T=b±x&L;^i^{K®Pli:l^^(^:^^*T' 
gEil®2^f0A (pg) , A (Pg) , -A (pg) iim^^-^n. 3n^5:±ia 

[0 0 8 0] 

-eUT. m^(Dljmxm<D:sLvVF.d.^^, Ed E d ^^^^^COV^T%al«V 
M^Lfc^-^O^MfPMe (EdjP, e (Ed2s), e (Ed^^^p^-^W 

[0 0 8 1 ] 
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» • 

^i!)^'Si}^t)<mm^'n^ (# 9 ) . «/>mmm in { £ j) ijmnm^ ^j^i^^ 
Hna (#9T'No) , ±x<D:3iy t:?iZ'D^^xj^y i^mLr=.m^<Dmv^mtti^ 

mum^nm 323 T^cDft/MPti'faM in { e j} tcM^s-r^x^y i^'^JK^^ 

(#1 1) „ M;itiia4 ^C^3V^T, S/hM'fitM i n Tb^e 
[0 0 8 2] 

(#13) , ^5^^yy# 7 icM»J, ziti^(Z)M^fFffitt £ S/hcD^M 

(# 7'-# 1 1) „ l:*:rox-/i;iR|i^a$:^UjgL (# 7~# 1 3<D 

, «/JnWMM in { £ q) ijmmm^ ^}±^< fe^.^,T'-?-^gfJ 
M^SI$:i^Tt-<5 (#9T'NO) „ 
[0 0 8 3] 

fit £ i^^fF^MJ^^T ^ -s «fc e) 5 4x s o 

[0 0 8 4] 

(Z) T% 6^ »p U ^ V ^ fFffiSm T - ^ iilM^OiS 5: e) 3 i: ;^)^ T' ^ ^ o 
[0 0 8 5] 

itmrnjEmz^mL-D-D^- ^mmm^mmizno tii^x^ 

[0 0 8 6] 
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[0 0 8 7] 
[0 0 8 8] 

p V2$:BgM^(^)l&^,^^.v^* IC^MLfe^-^. Jlia«^3f5(Z)^^ rsurface Simp 
lification Using Quadric Error Metricsj lZ^-^tl^'f~^Wi^:^'^Xlt 

X. mnm^jtj&^mmizMLxmmwmmit/b-^^^nizmm-^nscDizMi.. * 

[0 0 8 9] 

010, mi i;5:t>*iiii 2{t. ^moi^^^^.-k I ^.\zmmvr=.%'k(DWMnm 
ism^'^^(Dmm.nmi3miiiic.Wi\^f=.^(Dx-^^. 

[0 0 9 0] 

-So ) *^?^m$tlTv^-s>J^<u =f>^T';KZ)^^^::;'yif ^^®coTO$:^-r0T'fe€> 

^.y{ JC^ML^m-^, ±fatAe5(5<D^3i: rsurface Simplification Using Qu 
adric Error Metricsj \Z^-^t\.^'r- '^WlW.ISW.Xlt. 0 1 1 (C^f <fc ^ IC 

*&^*vj' *^e>*^®3tfi; :i>^7';KD^;^if P71, P^g' P23' ^3 
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» * 

i^<D^^.^.v{ , wrj, vg$:-^t?¥® Pyg^^^SEUd p dg, -dg^rmUM 
[0 0 9 1 ] 
[0 0 9 2] 

m^^^x^k<Dniv i^mmm^nt) ^oizLx^^r^ttK mi stc^t-T^-^g'M 

[0 0 9 3] 

^i^mzit. mi 3iz^-tyu~^^~ hit, |gI7^CfeV^T, ;^.-5^^yy#i3 
^y^#i3' ic^Mb, :^5=-^y 9 r^fiiyj (Z)^gi®r4{c^5^^y :/# 1 5 , 

# 1 7 (DmiM^m\iLr^^(Dx$>^. 

[0 0 9 4] 
[0 0 9 5] 

mMm<D-5s^^m^-t^tctb(Dm^mi)^At)^n^ (#3) . 

[0 0 9 6] 
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Cr^m4(Dwmme .J (j = i, 2, -n. Niix^v^:;^fsr) ^^^msn (#5 
mmui n { e j} 7b^mm$4x^ (# 7) . 

[0 0 9 7] 

7!)WJ^*l (#9) , ft/jNfPMMin {ej} i)^nmm&.rX'&tHt (#9T' 
YES), X^y i>V®lRMragP 3 2 3 T'-^(Z)«:/jNfFMM in { e j} {C^^5 
■t^:i^^yiy'<DUm^mmfiDn^ (#11)0 
[0 0 9 8] 

m^^x. ^(DJi^:;V5^mmmxmm^^nf=.:^^yp(Dis^mmmt>^m±^ti (# 
vum9!mxir^m^^n^^is''^f^:^vv\z'D\^x^=f^^^\z-^^r^m(D^(r)X-Sb 

•S a 

[0 0 9 9] 

Mffl£q(q=l, 2, -Q^ -EL, Q<N) ICOVNT V-^>r ^^^'^^T^^tl 
, «/h^MMin {eq} (#7) ^LT, «/^MffiM i n 

{ e q) *'5|^^^J^*Tr'fe-S*^^;?)>*WJStl (# 9 ) > «/hMMM i n { e q 

} i^^mmmp^rx:^M (#9T'Yes) , x^yy/sM^Ms 2 sr-eco 
mA^mmmui n ie^) iz^m-t^x.yiy(Di^mmmmrt>n (#1 d , is 

lC3(Z)x-/i;i|XM^ST'i^^$:^t-tfcX^y i;®l|Xli^S*^^ifi$tl (#13' ) 
[0 10 0] 

i^mxmm^^nt^:r.v v^m^L'D'D^k(7y:r.v i^mmmmm'rt^t>n^ (# 7 

, #9. #11. #13' „ 

[0101] 
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ii^mm^tl (#15), iy5^mtim±^nr^^^y Z^t)^^tHt (# 1 5T'Y 
ES) , ^tl^C?)X^y ytCoVxT^M, MMfFMe^ (r = l, 2, •••) ;<)^It 

MJZ^ir^x.vi:^oymmmt)mt>n^ (#7, #9, #li)o 
[0 10 2] 

J:U=fo:^^<^-5i:i:=btCv x «y >:;?TO7b'J^ih$ tifex i: (#9 

, #15T'NO) , X-/ >:;iR^(Cj:^7-'-^i!IM^S$:j^T-r^o 
[0103] 

HI 4 {i, 013 ^c^-rMS#lW^c iST^-^idM^n-k^o-M^^t-HT' 

[0 10 4] 

dr>^-T-*;bMQli2 8M<Z)*&^*,Vp Vg, - V285:#^l'<^MtS[*M3, 4, 5 
, 4, 5, 4, 3) fii:^-5>^e)lC 5^flC@H^lJL, U -^^i ^&^•.^^,ra%*g^;^c 

[0 10 5] 

X ^y e 1 , e 2 , e 3 , e 4 , e 5 li, #X e i ( i = 1 , 2 , - 5 ) 
[0 10 6] 

t^oT, ig 1 4 ©T^-^idM^D-fe^a, 01 3(7)M#I1|{Ci:oT3i<Udr> 
^7^;i/MQ3&^X^y $;>"e 1 , e 2, - e 5 (Z)JllitCj!iiS^C> X^y 

LTV^S„ -eUT, 3j<U =r>^7=;i/Mp Mg, Mg, M4, Mgli, /KU:J>^T^ 
;i/MQ$:X^y i;e 1, e2, - e 5 <DmiZUm^MLr^il^O)&iSlit^nr=.^V 
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[ O" 1 0 7*] 

r^^^.^.v ^n'toymmizmn-^ti^^^.^.w Q, v^q, v^g, v^g, v^g 

[0108] 

■S^&^^^.v^, Vg, V4, Vg, Vg, v^Q, v^g, (;i<U zi'>^T^;i/M2(0.^. 

iixm^-^n^:i^yi^'-fymm^^i'f^^inzf£^fz.i^. 

©X^y 5^-?:|g5^bfeX»y (^'J if>^T^;i/M2(Z),^,^#(7)^(C&-5x^y (C 
m-t^X.-j Ve 3 tCoVNTX^y yTO^a:^^^?t)4xT3K U ziy ^7')\^M^lZ^U 
[0109] 

-ebT, Je)lTI^^®^?5ST^X>y i?e 4, e 5 jCo VxT =fox^y 
[0 110] 

mt-t^-fW^z^^^TL^h. HI 3 Ic^-r^a^MT'lix^y i?MlC<fcoT^ 
^t)tl-r, r^^CCDStt^li^KU if>^7';bM5$:^^"rS 5 0;$:®x^y S^'^CoV^T 
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[0 111] 

tcx^y i;^'MJCJ:oT^#$:^J-j-.5 1 6:*:(Z)X^y S:^'fCo V^TfFffifil(Z)Slt^$:"r 
^T'(Z)fPM(D#tf^[m^lj:l 6X5 = 80IlI^?5i*J, 01 3 IC^f^Qia^llKD 

o 

[0 112] 

laisii, H 1 3 ic^f ^'n-f^r- ha)'^?^MT'^-5„ 

[0113] 

s: n^m <fc y =fe ^ vAm^ © fptffa e ^^^izmm^ s r jc o: u ® x 

T' -e (Z) X II ^ 6<; (c X «y i:;&-g>j:e)(cbfctj(Z)-e^So 

[0114] 

=R#:6^lCli, mi 3 ©^D-^^- h{CJ3V^T, X^>y>^#13' $: Tx^y^:/ 

1 3" {c^3|-r-5hi:feic, ;^7^^y:/# l 5 ©W^ptrf|^:5:t>*X7^^y 1 7®fp 

mmmm(DMm^ rwmmt)U^^^a)jiyVi tc^jib, ^7=-^y^#i7' (d 

2 io^ai&ji^iatfet)(^T'fe§= 

[0115] 
[0 116] 

^y ^ # 1 1 T'X ^y s;/®JRSi^!iSgP 3 2 3 (C j: U «/jNfFtf1itM i n { e j 
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" ) , 7^'rv:f^nzm^o z.<Dmm\t. me>®x«y >>^*v^(Z)x^y e;jK$iS^ii 

[0 117] 

T.'rvzf^Hzm^t. ni^. W^M^i (i = l, 2, -N-1) (DV-'r 

^y'^m7t>t\,. m^bwmmMin {ej} (#7) . -eur, m 

/hfFMMin {gj} 7b^^^'fg^^TT'feS*^^*^7b^m'J^^^ (#9) , 
ii>f[lMin {gj} ^b^fF^ffije^TT'^niS (#9T'YES) , x^yi^VMitXlH^ 
3 2 3 T-?-©«/M?MM in { a {C X ^^'^iRS^^S^^^f t) 

tl-S (# 1 1 ) o 

[0 118] 

MV^T, 3(DX«y t;^'lR^^ST'^#$:^l-tfex^y i;?COMffi*'^fPM e ^^^iZ 
n^-^tl (#13"). 7{cM6o i^T. im^C^^S&^Ujg 

L . X i^TO^a & ^? e) # tc ^ CD X i;ilX|gT'^# ^ tt 7t x -/ 2;^' © fFMffi 
M^ae„ax^C|g^too7:^(7)X^y2;^aira*^^T^*34xS (# 7, #9, #1 
1 , #13" <DJV~^) o 
[0119] 

^-faj: y =fe;;^^< JSi-Si: (#9T*NO) , WmM s ^^^^^^t 
^:;^)>*WJ^ti (#15' ) , Wmm e ^^^^^■t^:i^^y t^tf^^)^ (# 1 5' 
T'YES), ^tl^(Dx^y i^tCoVNTS^S, M^fPM e s ( s = 1 , 2, •••) 
;6^#m$tl-S (#17' ) „ 
[0120] 

'fitM in {Eg} (#19) . ^(Z)*/hfFffi>faM in { £ *^fF^ffi 

J^T-??^tlli (# 2 1 T'YE S) , ;^7^^y^# 1 1 {C#^f LT±^ L it 

nmnu in { e ji icM^s-r-sx-y s^'(DiR*i^a*^^?t>tis= 

[0121] 



ffi|iE# 2000-3069355 



1 1—371265 

* * 

(#1'5' -e'YES) , fe-5V>iifPiiM£ njax^^'^^^^^^'f^^"''"^^^ 

t. (#2iT'No) , ni^^v^mcju^y'-^nmmMtimr'r^o 

[0 12 2] 
[0123] 

tjt^, 013, mi ^iz^-r^--^ mm(Dji!im^mv it. :i^-jv'summmiz^ 

[0124] 

mizfjti). m^mm\Hx-^m^M^jmm^<7'-^nm^n^:it.ff^x^^o 

[0 12 5] 

rface Simplification Using Quadric Error Metricsj tC^ c5 tl-SfPM'fii 
S: ffl L T V ^ S # tC t J[£ < ffi -t ^ r i: T' ^ S o 
[0 12 6] 
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[0 12 7] 

T T' ^ ^ i: X «y L < (iSlK^ fC J: U ^^^^J^^^t^- ^ (Z) S: e) 

[0 12 8] 

[0 12 9] 

mi] 

[02] 
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[0 3"] 
[04] 
[05] 
[06] 

■So 

[07] 
[08] 

[09] 

0 8 tc 5^ "T - llfM^a tc j3 -5 ^ S ^^fP tili ® 

fp M -fit i: (35 ^ M & I5i 0>9 -5 i?) O 0 T' ^ -5 o 
[010] 

y -9* ® 5: ^ -r >K U df > ^ i/" ^if CD JR$i 5: ^ t* 0T' S 

o 

[011] 
[012] 
[013] 
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CEl'4] 
[015] 

1 H?^^?^^ft«« 

1 0 1 mm3 

1 0 2 ^Mj^M^^^ 
10 3 ^)^SI5 

10 4 tf-A;^yy ^ 

10 5 ti^gP 

10 6 m^7--'^^\^ 

2, 4 ^^IBltiS* 
3 1 :j<U rf^^^SP 

3 2 r'-^nmm 

3 2 1 nmmmnm (wmmnm^m) 

3 2 2 Mffiy-hgP 

3 2 3 :iiyv/mummMm atn^m. ¥-^nm^m) 
3 3 mmmxtsm 
3 4 T^-^mijgp 

6 Mmmn 
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